Parity graph - PDFSEARCH.IO - Document Search Engine

Parity graph
Results: 58

#	Item
21	Linear and conic programming relaxations: Graph structure and message-passing Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2010-10-20 16:19:00 Coding theory Operations research Convex optimization Linear programming Linear programming relaxation Conic optimization Relaxation Linear code Parity-check matrix Mathematics Algebra Mathematical optimization
22	QUASIRANDOM GROUPS W. T. Gowers Abstract. Babai and Sos have asked whether there exists a constant c > 0 such that every finite group G has a product-free subset of size at least c\|G\|: that is, a subset X that does not c Add to Reading List Source URL: www.dpmms.cam.ac.uk Language: English - Date: 2006-10-22 13:27:46 Parity Adjacency matrix Inner product space Function Representation Bipartite double cover Covering graph Mathematics Graph theory Bipartite graph
23	On the Pagenumber of Bipartite Orders Mustafa Alhashem∗ Guy-Vincent Jourdan∗ ∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:47 NP-complete problems Order theory Bipartite graph Parity Partially ordered set Covering graph FO Interval graph Vertex cover Graph theory Theoretical computer science Mathematics
24	PDF Document Add to Reading List Source URL: www.cl.cam.ac.uk Language: English - Date: 2008-09-22 06:20:56 Mathematics Graph theory Low-density parity-check code Reed–Solomon error correction Noisy-channel coding theorem Parity-check matrix Belief propagation Factor graph Tanner graph Coding theory Error detection and correction Discrete mathematics
25	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2014-12-04 03:05:14 Theoretical computer science Graphical models Belief propagation Probability theory Tree decomposition Low-density parity-check code Graph theory Coding theory Mathematics
26	LDPC Codes – a brief Tutorial Bernhard M.J. Leiner, Stud.ID.: 53418L April 8, Add to Reading List Source URL: www.bernh.net Language: English - Date: 2014-05-29 16:27:32 Mathematics Information Low-density parity-check code Tanner graph Belief propagation Reed–Solomon error correction Linear code Error floor Noisy-channel coding theorem Coding theory Error detection and correction Discrete mathematics
27	PDF Document Add to Reading List Source URL: darwin.bth.rwth-aachen.de Language: English - Date: 2012-01-17 04:43:03 Configuration graph Determinacy Combinatorial game theory Automata theory Models of computation Finite model theory Game theory Parity game
28	On Set Intersection Representations of Graphs ∗ S. Jukna †‡ Abstract The intersection dimension of a bipartite graph with respect to a type L is the smallest number t for which it is possible to assign sets Ax ⊆ Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2008-10-14 11:56:16 Bipartite graph Parity Clique Matching Adjacency matrix Intersection graph Complete bipartite graph Graph Bipartite dimension Graph theory Mathematics NP-complete problems
29	On Graph Complexity S . J U K N A† Universit¨ at Frankfurt, Institut f¨ ur Informatik Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2009-01-04 06:50:40 Circuit complexity Computational complexity theory Complexity classes AC Clique Parity function Boolean circuit Matching Circuit Theoretical computer science Mathematics Graph theory
30	Playing Pushdown Parity Games in a Hurry Wladimir Fridman Martin Zimmermann Chair of Computer Science 7 Add to Reading List Source URL: www.automata.rwth-aachen.de Language: English - Date: 2012-07-12 10:32:22 Graph theory Combinatorics Finite model theory Game theory Parity game Models of computation End Determinacy Graph Mathematics Theoretical computer science Automata theory